Bài tập thực hành 2 
Cài đặt thuật toán tìm kiếm UCS, Greedy, A* bằng Python 
1. Hướng dẫn 
Trong file đính kèm đã bao gồm source code cho thuật toán A* search. 
2. Yêu cầu bài tập 


2.1 Sinh viên thử nghiệm đoạn code A* trên cho các đồ thị sau. Chạy thử và ghỉ 
nhận kết quả vào file báo cáo. 


Tìm đường đi từ s 3 g cho đồ thị 1,2. A 3® G Cho đồ thị 3. Và Arad 3® Bucharest 
cho đồ thị 4. 
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2.2 Dựa vào đoạn code mẫu về A*. Sinh viên cài đặt thuật toán UCS và Greedy và 
cho biết kết quả thực thì DFS với các đồ thị như phần 2.1 


2.3 Sinh viên thêm đoạn code để đếm số node được mở rộng. So sánh số node 
được mở rộng của 3 thuật toán. 


Sinh viên xây dựng table tương tự như bên dưới. Các ô ghi nhận số lượng node 
mở rộng. 
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3. Qui định nộp 

— Sinh viên nộp một tập tin nén, có tên là <M⁄4SSV>.zip hoặc <MfSSV>.rar chứa 
source code và báo cáo của chương trình. 

— Sinh viên nộp kèm một file báo cáo ghi mức độ hoàn thành công việc của mình 


Bài giống nhau hay nộp file rác sẽ 0 điểm MÔN HỌC. 


